An eigenvalue method for computing the largest relaxation time of disordered systems

A practical method for computing the largest M-eigenvalue of a fourth-order partially symmetric tensor

In this paper, we consider a quartic homogenous polynomial optimization problem over two unit spheres arising in nonlinear elastic material analysis and in entanglement studies in quantum physics. The problem is equivalent to computing the largest M-eigenvalue of a fourth-order tensor. To solve the problem, we propose a practical method whose validity is guaranteed theoretically. To make the se...

Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor

An iterative method for finding the largest eigenvalue of a nonnegative tensor was proposed by Ng, Qi, and Zhou in 2009. In this paper, we establish an explicit linear convergence rate of the Ng–Qi–Zhou method for essentially positive tensors. Numerical results are given to demonstrate linear convergence of the Ng–Qi–Zhou algorithm for essentially positive tensors. Copyright © 2011 John Wiley &...

An Elementary Method for Computing the Kostka Coefficients

Approximating the Largest Eigenvalue via Powering and the Lanczos method

Notation: λ1(A) = largest eigenvalue of A. Motivation: The largest eigenvalue tells us the spectrum of a matrix and thus can be somewhat useful. More crucially for the adjacency matrix of a graph, we know exactly that the all one’s vector is the largest eigenvector, and thus by working orthogonal to this vector we can approximate the second largest eigenvalue of the graph, which tells us how we...

Eigenvalue Assignment Of Discrete-Time Linear Systems With State And Input Time-Delays

Time-delays are important components of many dynamical systems that describe coupling or interconnection between dynamics, propagation or transport phenomena, and heredity and competition in population dynamics. The stabilization with time delay in observation or control represents difficult mathematical challenges in the control of distributed parameter systems. It is well-known that the stabi...